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Abstract. In this article we refine well-known results concerning the fluctuations of 
one-dimensional random walks. More precisely, if (Sn)n^o is a random walk starting from 
and r ^ 0, we obtain the precise asymptotic behavior as n — s> oo of P[r^'' = n,Sn £ K] 
and P[r^'^ > n,Sn G K], where t^^ is the first time that the random walk reaches the 
set ]r, oo[, and if is a compact set. Our assumptions on the jumps of the random walks 
are optimal. Our results give an answer to a question of Lalley stated in [9], and are 
applied to obtain the asymptotic behavior of the return probabilities for random walks 
on R+ with non-elastic reflection at 0. 



1. Introduction 

General context. An essential aspect of fluctuation theory of discrete time random walks 
is the study of the two-dimensional renewal process formed by the successive maxima (or 
minima) of the random walk (S'n)n>o a-nd the corresponding times; this process is called 
the ascending (or descending) ladder process. It has been studied by many people, with 
major contributions by Baxter [1], Spitzer [15], and others who introduced Wiener-Hopf 
techniques and established several fundamental identities that relate the distributions of 
the ascending and descending ladder processes to the law of the random walk. 

Let (5n)n^o be a random walk defined on a probability space {VL, T, IP) and starting from 
0; in other words, 5*0 = and Sn = Yi + ■ ■ ■ + Yn for n ^ 1, where {Yi)i^i is a sequence 
of independent and identically distributed (i.i.d.) random variables. The strict ascending 
ladder process {T*~^ , Hn)n^o is defined as follows: 

(1.1) r*+ = 0, T:+, = mf{k>T:+ : Sk> S^,+ }, Vii^O, 

and 

Hn = Srr*+, Vn ^ 0. 

There exists a large literature on this process, which typically focuses on so-called local 
limit theorems, and in particular on the behavior of the probabilities P[T^^ > n] and 
P[T*^ > n,Hi G K], where /■T C M is some compact set. Roughly speaking, when the 
variables (li)j^i admit moments of order 2 and are centered, one has the asymptotic 
behavior, as n — t- oo, 

p[r;+ > n] = ^(1 + o(i)), P[r*+ > n, e i^] = 4^(1 + o(i)), 
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for some constants a, 6 > to be specified (see for instance [10] and references therein). 

These estimations are of great interest in several domains: one may cite for example 
branching processes in random environment (see for instance [5, 6, 8]) and random walks 
on non-unimodular groups (see [10, 11]); they also play a crucial role in several other less 
linear contexts, as in the study of return probabilities for random walks with reflecting 
zone on a half- line [9]. 

In [9], Lalley introduced for r > the waiting time 

r>'^ = inf{n > : S„ > r}, 

see Figure 1, and first looked at the behavior, as n — )• oo, of the probability P[t^^ = 
n,Sn S K], where X is a compact set. Under some strong conditions (namely, if the 
variables (li)j^i are lattice, bounded from above and centered), Lalley proved that 

(1.2) ¥[t>'- = 7i,SneK] = ^{l + o{l)), n^oo, 

for some non-explicit constant c > 0, and wrote that "[he] do[es] not know the minimal 
moment conditions necessary for [such an] estimate" (see Equation (3.18) and below 
in [9, page 590]). His method is based on the Wiener-Hopf factorization and on a 
classical theorem of Darboux which, in this case, relates the asymptotic behavior of certain 
probabilities to the regularity of the underlying generating function in a neighborhood of 
its radius of convergence. In [9], the fact that the jumps (li)i>i are bounded from above 
is crucial since it allows the author to verify that the generating function of the jumps 
is meromorphic in a neighborhood of its disc of convergence, with a non-essential 
pole at 0. 

Aim and methods of this article. In this article we obtain the asymptotic behavior of 
the probability in (1.2), with besides an explicit formula for the constant c, under quite 
general hypotheses (Theorem 7). This in particular answers to Lalley's question. We will 
also obtain (Theorem 10) the asymptotic behavior of 

(1.3) P[r>'" > G if], n ^ oo. 

To prove Theorems 7 and 10, we shall adopt another strategy as that in [9], inspired by 
the works of Iglehard [7], Le Page and Peigne [10] (Sections 2 and 3). We will also propose 
an application of our main results to random walks on M"'' with non-elastic reflection at 
(Section 4). Finally, we shall emphasize the connections of our results with the ones of 
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Denisov and Wachtel [2], where quite a new approach is developed in any dimension, to 
find local limit theorems for random walks in cones (Section 5). 

2. First results 

2.1. Notations. We consider here a sequence (li)j^i of i.i.d. M-valued random variables 
with law fx, defined on a probability space {i},T,P). For any n ^ 1, we set Tn = 
cr(Yi, . . . , Yn). Let (5„)„^o be the corresponding random walk on M starting from 0, i.e., 
Sq = and for n ^ 1, 5„ = Yi + • • • + Yn. In order to study the fluctuations of (S'n)n^O) 
we introduce for r € M the random variables t''^, r^**, r^*" and r^**, defined by 

:=mf{n ^ 1 : S„ ^ r}, 
r>'^ :=inf{n ^ 1 : S„ > r}, 
r^'' :=inf{n ^ 1 : ^ r}, 
r<'^ :=inf{n ^ 1 : 5„ < r}. 

Throughout we shall use the convention inf{0} = oo. The latter variables are stopping 
times with respect to the canonical filtration (7^)n^i- When r = 0, in order to use standard 
notations, we shall rename t^^, t^'^, t^^ and r^'^ in r"^, t*^, t~ and r*~, respectively. 
As^ M~ = M \ M*"^ (resp. ffi"*" = M \ ]R*~), there will be some duality connections between 
T~ and T*^ (resp. r"*" and t*~). 

We also introduce, as in (1.1), the sequence {T*^)n^Q of successive ascending ladder 
epochs of the walk (S'„)„^o- One has T^'^ = r*"^. Further, setting t*^^ := T*'^^ — T*'^ for 
any n ^ 0, one may write T*'^ = t^^ + • • • + t*'^, where (t*"'')„,^i is a sequence of i.i.d. 
random variables with the same law as r*"*".^ 

2.2. Hypotheses. Throughout this manuscript, we shall assume that the law /i satisfies 
one of the following moment conditions M: 

M(k): E[\Yi\''] < oo; 
M(exp): E[exp(Ayi)] < oo, for all A G M; 
M(exp-): E[exp(AYi)] < oo, for all A G R". 

We shall also often suppose 

C: E[Yi] = 0. 

Under M(l) and C, the variables r"*", r*"*", r~ and t*~ are P-a.s. finite, see [4],'^ and we 
denote by /i+ (resp. fi*^ , fi~ , the law of the variable 5*^+ (resp. S^*+,S^~ and S^*-). 
We will also consider the two following couples of hypotheses A A: 

AA(Z): the measure fx is adapted on Z (i.e., the group generated by the support 5^ of fi is 
equal to and aperiodic (i.e., the group generated by — 5^ is equal to 7L); 



^Here and throughout, we shall note R+ = [0, oo[, K*+ =]0, cxj[, =] - oo, 0] and R*" =] - cxj, 0[. 

^Similarly, we may also consider the sequences (T'^)n^o, {Tn)n^o and {T*~)„^o defined respectively 
by T+ = To" = T*- = and for n ^ 0, T+^, = inf{fc > T+ : Sk ^ 3^+}, T'^^ = inf{fc > T" : Sk ^ S^- } 
and T„7i = inf{fc > T^^ : St < S^,-}. 

'^Notice that this property also holds for symmetric laws fi without any moment assumption. 
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AA(M): the measure ^ is adapted on M (i.e., the closed group generated by the support 

of fi is equal to M.) and aperiodic (i.e., the closed group generated by S*^ — is 
equal toM). 

2.3. Classical results. Let us now recall the result below, which concerns the probability 
(1.3) for r = 0. 

Theorem 1 ([7, 10]). Assume that the hypotheses A A, C and M(2) hold. Then for any 
continuous function (p with compact support on M, one has'^ 

lim n^/^E[T*-^ > n;^{Sn)] = «"(</>) := [ (^(t)a~(dt) := [ 0(t)A~ * U~{dt), 

Jr- aV^TT Jr- 

where 

• is the counting measure on Z~ when AA(Z) holds (resp. the Lebesgue measure 
on ]R~ when AA(M) holds); 

• U~ is the a-finite potential U~ := X]„^o(^~)*"- 

Since some arguments will be quite useful in the sequel, we give below a sketch of the 
proof of Theorem 1, following [7, 10]. 

Sketch of the proof of Theorem 1 in the case AA(Z). We shall use the following identity, 
which is a consequence of the Wiener-Hopf factorization (see [15, P5 in page 181]): 

(2.1) (/-«(s) := ^s"E[t*+ > 7i;e"^"] = exp5„(s), VsG[0,1[, Va > 0, 
where 

Ba{s) := V-1E[5„, ^0;e°^"]. 
^-^ n 

Further, by the classical local limit theorem on Z (this is here that we use M(2), see for 
instance [15]), one gets 

E[5„^0;e"^"] = — ^-^(l + o(l)), n ^ oo. 

Accordingly, the sequence r*~^ > n; e°'^"])n^i is bounded, thanks to Lemma 2 below 

(taken from [7, Lemma 2.1]), applied with bn := E[5„ ^ 0;e°'^"]/n and dn ■= E[t*+ > 
n; e°'^"]. 

Lemma 2 ([7]). Let Yln^o'^n^^ ~ ^^vYln^o^riS^ ■ If the sequence {n^^'^bn)n^i is bounded, 
the same holds for (n'^/^d„)„j>i. 

Differentiating the two members of (2.1) with respect to s, one gets 

cp'^{s) = ^ns"-iE[r*+ > n;e"^"] = <Aa(s) ^ s""1e[5„ ^ 0;e"^"]. 

We then make use of Lemma 3 (see [7, Lemma 2.2] for the original statement), applied 
with c„ := E[Sn ^ 0; e°^"] = n6„, d„ := E[t*+ > n; e"^"] and a„ := 7iK[t*+ > n; e""^"]. 



Below and throughout, for any bounded random variable Z : Q, H and any event A £ T, one sets 
E[A;Z] — EIZIa]. 
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Lemma 3 ([7]). Let (c„)n,^o (^^^d {dn)n^o be sequences of non-negative real numbers such 
that 

(i) lim„^oo Vncn = c> 0; 

(ii) E„>o dn = D < oo; 

(iii) {ndn)n^o bounded. 

If an = So^fc^n-i dkCn-k, then lim^^oo \/raa„ = cD. 
This way, one reaches the conclusion that 

1 

7 uiii i ^ " 

n-i-oo - ' a\/2Tr 



V^l-e-"^ ^ 



To conclude, it remains to express differently the limit. First, the factor 1/(1 — e~") is 
equal to jjg e"*A~(dt). Further, since the vectors (Yi, . . . ,Yn) and (Yn, ■ ■ ■ ,Yi) have the 
same law, one gets 



+ >n: e"^" 



E[Si ^ 0, 52 ^ 0, . . . , 5„ ^ 0; 
^ E[Sn ^ 5„, ^ 5„„2, . . . , 5„ ^ 0; e°^"] 



i.e., X]„5,oIE[r*+ > n; 5„ G dx] = [/"(dx), so that 

aV^TT 1 - e " ^ cjV27r Jr- 



The proof is complete. 

Remark. For similar reasons as in the proof of Theorem 1, one has 

E„^oIE[t+ > n;5„ G dx] = U*- {dx) := En^o(^**")*"(dx), 
En^onr*- > n; 5„ G dx] = f/+(dx) 
E„^oIE[t- > n;5„ G dx] = U*+{dx) 

as well as the weak convergences, as n ^ oo, 



□ 



En>o(^**+)*"(dx), 



n^/2E[r*+ > n; 5„ G dx] 
n^/^E[T+ >n-Sne dx] 
„3/2jgj^*- > n; 5„ G dx] 

n^/2E[r" > n; 5„, G dx] 



a (dx) 
a*~(dx) 

a+(dx) 
a*+(dx) 



{l/aV2TT)\- * U-, 



We conclude this part by finding the asymptotic behavior of P[t*'*' > n]. Setting a = 
in (2.1), one gets 



s"F[r*+ > n] = exp I ^ ^P[5,, < 0] 



exp K 
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where 



(2.2) ^ = T.l ^ 0] - ^) • 



Notice that the series in (2.2) is absolutely convergent, see [14]." By a standard Tauberian 
theorem, since the sequence (P[t*''~ > ri])n5jO is decreasing, one obtains [10] 



(2.3) P[t*+ > n] = ^^(1 + o(1)), n ^ oo. 

Jim 



Note that the monotonicity of the sequence (P[r*+ > n])„^o is crucial to replace the Cesaro 
means convergence by the usual convergence. 

2.4. Extensions. Using the same approach as for Theorem 1, we may obtain the following 
theorem, which we did not find in the literature: 

Theorem 4. Assume that the hypotheses AA, C and M(2) hold. Then for any continuous 
function (p with compact support on M, one has 

lim n3/2E[r*+ = n;0(5„)] = 6*+(</)) := / ,^(t)6*+(dt) := [ </)(t)A*+ * fi*^{dt), 

Jr+ a\/2TT Jr+ 



where A*"*" is the counting measure on Z*^ when AA(Z) holds (resp. the Lehesgue measure 



on M*+ when AA(M) holds) ! 



Sketch of the proof in the case AA(Z). We shall use here the following identity, which as 
(2.1) is a consequence of the Wiener-Hopf factorization: 

(2.4) Va(s) := J]]s"E[r*+ = n;e-"'^"] = l-exp-5c,(s), VsG[0,1[, Va > 0, 
where 

Ba{s) := V-E[5„>0;e-°^"]. 
^-^ n 

Setting dn := E[r*+ = n;e~°'^"], the same argument as in the proof of Theorem 1 (via 
Lemma 2) implies that the sequence {n'^^'^dn)n^i is bounded (we notice that in Lemma 2, 
the sequences (6„)n^o ^•iid {dn)n^o ^ire not necessarily non- negative, so it can be applied 
here) . 

Differentiating the two members of (2.4) with respect to s then yields 

i^'ais) = Yl ^s"-1e[t*+ = n; e-"^"] = (1 - M^)) ^ «""'lE[5n > 0; e""^"], 

and Theorem 4 is thus a consequence of Lemma 3, applied with Cn '■= "^[Sn > 0;e~"'^"], 
dn ■■= t{n=o} - IE[t*+ = n; e""'^"] and a„ := nE[T*+ = n; e"""^"]. □ 



•^There also exists the following expression for k: e'^ = (V2/o")lE[>S'^»+], see [15, P5 in Section 18]. 
Tor an upcoming use, we also introduce 

• the counting measures A", A*~ and on Z~, Z*~ and Z"*", respectively; 

• the Lebesgue measures A~, A*~ and A"*" on R~, R*~ and R"*", respectively. 

Notice that A*^ = A~ and A*^ = A^ when AA(R) holds, but we keep the two notations in order to unify 
the statements under the two types of hypotheses AA. 
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According to the previous proof, we also have, as n — )■ oo, the weak convergences below: 
n3/2E[T*+ =n;Sne dx] b*+{dx) := {l/aV2^)X*+ * 

n3/2E[T+ = n; S„ G dx] b+{dx) := {l/aV2^)X+ * 

n3/2E[r*" = n; S„ G dx] ^ b*~{dx) := {l/aV2^)X*~ * 

n^/'^E[T- = n; Sn £ dx] — > b~ (dx) := {l/aV2^)X^ * . 

The rest of the present section is devoted to the asymptotic behavior of the probability 
[r*+ = n]. Using (2.4) for a = 0, one gets 



(2.5) 1 - ^"nr*^ = ™] = exp 5^ ^ (nSn ^0]-^j\VT 



S. 



By a classical Tauberian theorem, one reaches the conclusion that 

where k is defined as in (2.2). We immediately deduce another proof for (2.3). Further, 
in this context, the sequence (P[t*"^ = n])„^o is a priori not monotone, and one may 
not precise its asymptotic behavior by this approach. However, when the support of is 
bounded from above (say /i(]^, oo[) = for some A > 0), we have 

P[r*+=n]=P[r*+ = n,5„G]0,A]], 

and the sequence (n^/'^P[r*~'" = 7T-])n>o thus converges to some positive constant by Theorem 
4. This also holds when /i satisfies the hypothesis M(exp). Indeed, one may write, for any 
n ^ 1, 

P[r*+ =n]= / P[r*+ > n - 1, +y> 0]Kdy). 
JO 

By Theorem 4, the sequence (?i^/2p[r*^~ > n,Sn + y > 0])n,^o converges as n — )• oo; we 
may conclude using the dominated convergence theorem since for any A > 0, 

P[t*+ >n - l,Sn^i + y> 0] ^ exp(A2/)E[T*+ > n - 1; exp(A5„„i)], 

with Jq°° exp(Ay)/u(dy) < oo, and the sequence {n^^'^E,[T*^ > n; exp(AS'„)])„,3.o is thus 
bounded by Theorem 1. When M(exp) does not hold, one cannot use this reasoning. 
Nevertheless one may expect, with a maximal principle type argument, that there exists 
some constant C > such that 

n3/2p[r*+ >n,-y^ 5„_i < 0] Cy. 

Such an inequality would be sufficient to conclude; unfortunately we are not able to prove 
it, and we thus ask the following: 

Question 1. Under M(2) and C, does (n^/2p[r*+ = n])„^o converge as n ^ oo? 

Nevertheless, we can prove a weaker result, which will be useful in Section 4, where we 
study random walks on with non-elastic reflection at 0. Namely: 

Proposition 5. Assume that the hypotheses AA, C and M(2) hold. Then the sequence 
(nP[r*"'' = n])n^Q is bounded. 
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Proposition 5 is a consequence of the result below, which is a relaxation of Lemma 3. 

Lemma 6. Let a > 0. The two assertions hereafter hold: 

(i) Let {un)n^o md {vn)n^o ^6 Sequences of non-negative real numbers such that 

(A) u := sup„^o ^"un < oo and v := sup„^o '^"^n < oo; 

(B) U := Y^n^QUn < oo and V := Xln^o'^" < 

Then the sequence C^Q<ck<n''^kVn-k)n^o obtained by making the Cauchy product 
of {un)n^o 0-nd {vn)n^o has the properties (A) and (B). Precisely, for any n ^ 0, 
one has 



(2.6) 



(2.7) 



< ^ UkVn^k ^ 2"(uy + Uv) 



0<k<n 



and 



UkVn-k = uv < oo. 



(ii) Lei X]„>o '^n'S'^ = 6xp^^>q6„s". // i/ie sequence (ra°6„,)„^o bounded and if 
J2n^0 ^ ^^^'^ in-"'dn)n^o is also bounded and X]„j>o l^^l ^ 

Proof. In this proof we shall use the same approach as in [7], and we first prove (i). We 
obviously have^ 

UkVn-k ^ UkVn-k+ X] UkVn-k '2°' {U V + uV)n~°' . 
0!^k^n 0^fc^[n/2j [n/2j+l!jfc^n 

Equation (2.6) follows. Equation (2.7) is immediate, using the Cauchy product. We now 
prove (ii). Set b := sup„^o^"l^ral ^ •= J2n^o l^^l- -^y (i) have 



n 



0<k<n 



and 



By induction over k ^ 1, the absolute value of the coefficient of s"" in (X^„>q bns'^)^ is less 
than 2('=-i)(°+i)65'^-in-°. It follows that 



"^"1 ^ X^^^^^"^^^""^^^^^^'"^''"" ^ ^exp(2"+is; 



n 



The inequality X]r!.>o ^ ^^PX]n>o < is immediate. 
Proof of Proposition 5. We start from Equation (2.5). Setting 



□ 



^Below and throughout, we shall note [sj the lower integer part of a; € R. 
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and applying Lemma 6 (ii) with a := 1 and 6„ := (P[5n ^ 0] — l/2)/?i, one concludes that 
{ndn)n^o is bounded and that X^^jjo \dn\ < oo. On the other hand, \/l — s = Xln^o^"*"' 
with (n^/^a„)„^o bounded, so that Lemma 6 (i) allows us to conclude. □ 

3. Main results 

In this section we are first interested with the expectation E[r^'' = n;<j){Sn)], for any 
fixed value of r > 0. In Theorem 7 we find its asymptotic behavior as n — )• oo, for any 
continuous function (p with compact support on R. Then in Proposition 9 we take (p 
identically equal to 1, and we prove that the sequence (nP[r'*'" = n])n^o is bounded. We 
then consider the expectation E[r-^'' > n;(/>(S'n)]- We first derive its asymptotic behavior 
as n — )• oo, in Theorem 10. Finally, in Theorem 11 we obtain the asymptotics of the 
probability P[t^^' > n] for large values of n. 

Theorem 7. Assume that the hypotheses AA, C and M(2) hold. Then for any continuous 
function (j) with compact support on ]r, oo[, one has 

lim ?i3/2]E[^>r ^ n;(/.(5„)] = [[ (/.(x+y)C/*+(dx)6*+(dy)+ [ [ 0(x+y)a*+(dx)//*+(dy), 

JJa,. JjAr 

where A.^ := {(x, y) G M*+ x M*+ : ^ x ^ r, x + y > r} . 

Proof. Obviously, one may assume that (j) has compact support in ]r, oo[; then 

E[t>' = n;<P{Sn)] = n^i>0,T;+ = k,Sk^r,n-k = T*+^,Sn>r;cl){Sn)] 

= Y [f + y)n^^ ^ 0, T;+ = k,Sk£ dx] X 
o^fc^n-^ •^^'■ 
xP[r*+=n-A:,5„_fcGdy] 



where we have set 

(3.1) In,k{r, (/>):= [[ <p{x + y)F[T- > A;, 5^ G d.x]P[T*+ = n - k, Sn-k G dy]. 

To pursue the proof, we shall use the following elementary result (see [10, Lemma II. 8] for 
the original statement and its proof), which is a refinement of Lemma 6: 

Lemma 8. Let (a„)„^o o^^^^ (bn)n>o be two sequences of non-negative real numbers such 
that limn_!.oo n^^'^On = a £ M*"*" and lim„^oo n^^'^bn = b € R*"^. Then: 

• there exists C > such that, for any n ^ 1 and any 0<i<n — j<n, 



akbn-k ^ C ( ^ + ^ ) ; 



i+l^k^n—j 

• setting A := Yln^o'^n o-nd B := J2n>o^'ri> 



lim n^/^ akbn~k = o,B + bA. 



fc=0 
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Since is non-negative with compact support in ]r, oo[, there exists a constant > 
such that (p(t) ^ Cij,e~^, for all t ^ 0. This yields that for any 0<i<n — j<n, 

i+lsjfc^n— j i+l^k^n—j 

with Ofc := E[r~ > A;;e~'^*^] and 6^ := E[r*+ = A;;e~'^'']. With Lemma 8 we deduce that 
there exists some constant C > such that 



i+l^k^n—j 

On the other hand, for any fixed k ^ 1 and x G [0,r], one has 

lim n^/^ / (/)(x + y)P[r*+ > n - k, Sn-k G dy] = / (/>(x + y)a^(dy). 
Further, for any k ^ 1, the function 

X h-^ n^/^ / + y)P[r*+ > n-k, Sn^k G dy] 

is dominated on [0, r] by x i— t- C0(sup„j>i ?i'^/^E[r*^ > n — k; e^"~''])e~^ , which is bounded 
and so integrable with respect to P[t~ > k, G dx]. The dominated convergence theorem 
thus yields 

lim n3/2 V /„,fc(r, = V // + y)P[T- > k, Sk G dx]a-(dy). 

n— >-oo ■'^ — ' ■^^ — ' / / A 

The same argument leads to 

lim n3/2 V /n,fe(r, </>) = V // 0(x + y)a*+(dx)P[r*+ > fc, 5^ G dy]. 

Letting z, j — t- oo and using the equalities 

^E[r- > G dx] = C/*+(dx), 5^E[r*+ > fc; 5^ G dy] = [/"(dy), 

one concludes. □ 

Proposition 9. Assume that the hypotheses AA, C and M(2) hold. Then for any r G M"*", 
i/ie sequence (?iP[t^'" = n])„^o bounded. 

Proof. By the proof of Theorem 7, one may decompose P[t^^ = n] as X]o<fc<n 
with defined in (3.1). One easily obtains that 

In,k{r, 1) ^ > k, Sk G [0, r]]P[r*+ = n - /c], 

A,, being defined as in Theorem 7. One concludes by applying Lemma 6 (i) with a := 1, 

■= p[r- > n, 5„ G [0, r]] and Vn := P[t*+ = n]. □ 

We now pass to the second part of Section 3, which is concerned with the expectation 
E[r>'' >n;</.(5„)]. 
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Theorem 10. Assume that the hypotheses AA, C and M(2) hold. Then for any 
continuous function (p with compact support on R, one has 

lim n^/^E[T>'' > n;(j){Sn)]= 11 (^{x+y)U*+ {dx)a- {dy)+ f f (^(x+y)a*+(dx)C/-(dy), 

JJOr JjDr 

where Dr := {{x,y) G : ^ x ^ r, y ^ 0} = [0, r] x M". 

We do not write the proof of Theorem 10 in full details, for the two following reasons. 
First, it is similar to that of Theorem 7. We just emphasize the unique but crucial difference 
in the decomposition of the expectation E[t^'' > n;<j){Sn)], namely: 
(3.2) 

E[t>' >n;^{Sn)]= 11 </'(^ + y)F[T->A:,S,. Gdx]P[T*+>n-A;,5„_fcGd2/]. 

The second reason is that Theorem 10 is equivalent to [10, Theorem II. 7]. Indeed, the 
event [t^^ > n] can be written as [M„ ^ r], where M„ = max(0, S*!, . . . , S^). Likewise, 
Theorem 11 below on the asymptotics of P[r^'" > n] can be found in [10]. 

Theorem 11. Assume that the hypotheses AA, C and M(2) hold. One has 
(3.3) P[r>'^ >n] = ^^[/*+([0,r])(l + o(l)), n ^ oo. 



Proof. By (3.2), the probability P[r^'' > n] may be decomposed as X^o^fc^n with 
Jn,k{r) = [[ F[t' > k, Sk G dx]P[T*+ >n-k, Sn-k G dy] 

J J Dr 

= ¥[t- > k, Sk G [0, r]]P[r*+ > n - k], 

where the domain Dr is defined in Theorem 10. One concludes, using the following three 
facts. Firstly, by Theorem 1, one has n^/^P[r~ > n,Sn ^ [0;'"]] ~^ o*^([0,r]) as n — )• oo. 
Secondly, by Equation (2.3), one has ^/nF[T*~^ > n] — ?• e^/^/vr as n — t- oo. Thirdly, one has 
X;„^o >n,Sne [0, r]] = C/*+([0, r]) by the proof of Theorem 1. □ 

Remark. Theorem 7 (for which r > 0) formally implies Theorem 4 (r = 0). To see this, 
it is enough to check that for r = 0, the constant in the asymptotics o/E[t^'' = n;(j){Sn)] 
coincides with the one in the asymptotics o/E[r*"'~ = n;4>{Sn)]. To that purpose, we first 
notice that for r = 0, the domain A,, degenerates in {0} x R*'^ . Furthermore, U*'^{0) = 1 
and a*~^(0) = 0. Accordingly, 



[[ (P{x + y)U*+{dx)a~{dy)+ [[ 

J J Ar J J Ar 



<i,{x + y)a*+{dx)U-{dy)= / <P{y)h*+ {dy) . 



In the right-hand side of the equation above, R*"^ can he replaced by M"*", as 6*'''(0) = 0. 
We then obtain the right constant in Theorem 4- Likewise, we could see that Theorem 10 
formally implies Theorem 1. 
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4. Applications to random walks on M+ with non-elastic reflection at 

In this section we consider a sequence of i.i.d. random variables defined on a 

probability space P), and we define the random walk (X„)„^o on with non- 

elastic reflection at (or absorbed at 0) recursively, as follows: 

Xn+i := max(X„ + Yn+i, 0), Vn ^ 0, 

where Xq is a given ]R+-valued random variable. The process {Xn)n^Q is a Markov chain 
on M^. We obviously have that for all n ^ 0, Xn+i = /y„_|_j(X„), with 

fy{x) := max(x -|- y, 0), Vx, y G M. 

The chain (X„)„^o is thus a random dynamical system; we refer the reader to [12, 13] 
for precise notions and for a complete description of recurrence properties of such Markov 
processes. 

The profound difference between this chain and the classical random walk {Sn)n^o on Z 
or M is due to the reflection at 0. We therefore introduce the successive absorption times 

ao := 0, 

a = ai := inf{n >0: Xq + Yi^ h < 0}, 

ae := inf{n > a^_i : Ya.^i+i + • • • + ^a,_i+n < 0}, ^ 2. 

Let us assume the first moment condition M(l) (i.e., that E[|yi|] < oo). If in addition 
E[Yi] > 0, the absorption times are not P-a.s. finite, and in this case, the chain is transient. 

Indeed, one has Xn ^ Xq + Yi^ \-Yn, with YiH \-Yn oo, P-a.s. If E[yi] ^ 0, ah the 

a^, i ^ 1, are P-a.s. finite, and the equality ^afl{a(.<oo} = 0, P-a.s., readily implies that 
{Xn)n^o visits infinitely often. On the event [Xq = 0], the first return time of (X„)„^o 
at the origin equals r~. In the subcase E[Yi] = 0, it has infinite expectation, and {Xn)n^o 
is null recurrent. If K\Yi] < 0, one has E[r~] < oo, and the chain (X„)„^o is positive 
recurrent. In particular, when E[li] ^ 0, for any x ^ and any continuous function (p 
with compact support included in M"*", one has 

(4.1) lim E[(l){Xn)/Xo = x] = 0. 

n->oo 

We shall here focus our attention on the speed of convergence in (4.1), by proving the 
following result: 

Theorem 12. Assume that the hypotheses AA, C and M(2) are satisfied. Then, for any 
X ^ and any continuous function (j) with compact support on P"*", one has 

lim V^E[0(X„)/Xo = x] = ^ / cj){t)U+idt), 

where^^ 

?„, <0]-l/2\ 



(4.2) K := exp 




n 



refer to Footnote c for another expression of k. 
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//E[yi] > and if furthermore AA and M(exp ) hold,^ there exists p = p[^) G]0, 1[ 
and a positive constant C{(j)) (which can he computed explicitly) such that 

„3/2 

lim _-E[0(X„)/Xo = x] = C{(^). 

n— 5>oo p" 

Proof. We first assume that Xq = 0. On the event [77" ^ n < T^^Tili one has that 
Xfi = Sn — Srp*- . It readily follows that 

E[0(X„)/Xo = 0] 

= ^ E[a^ ^ n < a^+i; </.(X„)/Xo = 0] 

= J^E[T;" ^ n < T,7i; 0(X„)/Xo = 0] 

= J] ^ E[r;- = A:,yfe+i;^o,...,yfc+i + --- + y„^o;</.(yfc+i + ••• + !;,)] 

= I J^p[r;" = A:]| E[yfc+i^o,...,yfe+i + --- + y„^o;,^(yfc+i + --- + F„)]. 

Using the fact that for any A; ^ 0, the events = A;], £ ^ 0, are pairwise disjoint 

together with the fact that CiYi, . . . , 1^) = C{Yn^ • • • ) ^1)1 one gets 

= k]= > 0, r;- =k]= ¥[Sk < 0, 5fc < 5i, . . . , 5fc < = P[t+ > A;], 

which in turn implies that 

(4.3) E[(/.(X„)/Xo = 0] = ^ F[t+ > A:]E[r*- > ?i - A:; </.(5„_fc)]. 

The situation is more complicated when the starting point is x ^ 0. In that case, one 
has the decomposition 

(4.4) E[,/.(X„)/Xo = x] = Ei{x, n) + E2{x, n), 

with Ei{x, n) := E[a > n; (j){Xn)/XQ = x] and £'2(2;, n) := E[a ^ n; (^(X„)/Xo = x\. From 
the definition of a, one gets Ei{x,n) = E[t^~^ > n;<j){x + Sn)]- Similarly, by the Markov 
property and the fact that Xg, = 0, P-a.s., one may write 

E2{x,n) = J2 = m[HXn~e)/Xo = 0]. 



'In fact, it would be sufficient to assume ttiat £[6"^^'] < 00 for A belonging to some interval [a,0], if 
[a, 0] is such that the convex function A t-^ E[e^^'] reaches its minimum at a point Ao £]a,0[. 
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The centered case. We first assume that hypotheses AA and M(2) are satisfied and 
that the {Yi)i^i are centered (hypothesis C). In this case, by fluctuation theory of centered 
random walks, one gets P[a^ < co] = 1 for any i ^ and any initial distribution C{Xq). 

We first consider the case when Xq = and we use the identity (4.3). By [10, Theorem 
II. 2], one gets 

lim ^/nF[T^ > n] = 
with K defined in (4.2). On the other hand, by Section 2 we know that 

lim n^/^Ej^*- > n;4>{^Sn)\ = a+(<^). 

n— >cxi 

We conclude, setting c := Hj \pK and D := X].„^o ^t''"*^ ^ '^'^ 'A(5'n)] = f^~''('A) Lemma 3. 

In the general case (when Xq = x), we use identity (4.4). By the results of Section 2, 
one gets Ei{x,n) = 0(n~^/^).' On the other hand, by the Markov property, since X^ = 0, 
P-a.s., one has 

E2{x,n)= E[a = fc;0(X„)/Xo = x] 

= ^ F[si = k/Xo = x]E[^{X^_k)/Xo = 0] 
= F[T<-" = fc]E[(/)(X„_fe)/Xo = 0]. 

Recall that liuin^oo VnE[4'iXn) / Xq = 0] = (k/ ^/TT)U~^{(f))] on the other hand, it follows 
from Proposition 5 that (nP[r*-~^ = ra])n^o is bounded. Furthermore, X^n^i ^[''"^"^ ~ 
n] = P[r^~^ < do] = 1. One may thus apply Lemma 3, which yields 

lim y/nE\(f){Xn-k) / Xq = x\ = lim y/nE2{x,n) =KU^{(p). 

The non-centered case. Hereafter, we assume that hypotheses M(l), M(exp~) and 
AA hold, and that in addition E[Yi] > 0. We use the standard relativisation procedure 
that we now recall: the function 

is well defined on ]R~, tends to oo as A — t- — oo, and has derivative E[Yi] > at 0. It thus 
achieves its minimum at a point Aq < 0, and we have p := /i(Ao) S]0, 1[. The measure 

Jl{dx) := (l/p)e^o^/i(dx) 

is a probability on M. Furthermore, if {Yi)i^i is a sequence of i.i.d. random variables with 
law Jl and {Sn)n^i is the corresponding random walk on M starting from 0, one gets 

E[ip{Y,, ...,Yn)]= /9"E[(^(li, . . . , y„>-^»^"] 

for any n ^ 1 and any bounded test Borel function (p : M" — t- M. Denoting by r"^ and t*~ 
the first entrance times of {Sn)n^i in and M*", respectively, we may thus write (4.3) 
as 

E[0(X„)/Xo = 0] = Yl ^[^^ > e-^"^lE[?*- >7i-k; c/){Sn-k)e-^'^"'% 
■'Notice that in the preceding formula, 0{n~^^^) depends on x. 
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and by Lemma 8 the sequence ((n'^/^//9")E[(/)(X„)/Xo = a^])n>o converges to some constant 
C{(t>) > 0. 

Following the same way, for any x ^ one can decompose as above M[(j){Xn)/XQ = 0] 
as El {x,n) + E2 {x,n), with 

Ei{x,n) = p"E[?<-^ > n;0(5„)e-^"^"-^-] 

E2{x,n)= ^ p^E[?<-" = A:;e-^o^^-]E[<^(X„)/Xo = 0]. 

One concludes using Section 2 for the behavior of the sequence (E[t^~^ = 'n;e~^°^"])n^o 
and the previous estimation for the behavior of {K[(j){Xn) / Xq = 0])n^o- ^ 

5. Local limit theorems and links with results by Denisov and Wachtel 

Hereafter, we shall assume that AA(Z) holds; in particular, the random walk {Sn)n^o 
is Z-valued. Taking (j){Sn) = l{5^=j}, Theorem 10 immediately leads to: 

Corollary 13. Assume that the hypotheses AA(Z), C and M(2) hold. Then for i ^ r, 



\t>'- >n,Sn=i] = + o(l)), n ^ 00, 



where we have set 



(5.1) Z{r,i)= [a~{i-k)U*+{k) + U~{i-k)a*+{k)]. 

max{i,0}<fc^r 

It is worth noting that the definition of a~ implies that for y G Z*''", a~{y) = 0, and for 
y€Z-, 

a~{y) = ^^^E[r*+ > n; 5„ G [y,0]]. 



Likewise, for y G Z^, a*^{y) = 0, and for y £ Z*"*", 

a*+(y) = VE[r- > n; 5„ G]0,y]]. 

Remark. Using these facts and similar remarks for the potentials U*^ and U~ , we obtain 
that the quantity (5.1) can also be written as a sum of two convolution terms: 



(5.2) Z{r,i)= [a-{i-k)U*+{k) + U-{i-k)a*+{k)] 

—oo<k<r 

(5.3) = Yl [a-{i-k)U*+{k)l{k^,y + U-{i-k)a*+{k)l{k^,y]. 

—oo<k<oo 

In the remaining of this section we compare the local limit theorem of Corollary 13 
with the one in [2]. All results taken from [2] make the assumptions that the (Yi)i^i have 
moments of order 2 + e, with e > 0. To state the local limit theorem [2, Theorem 7], we 
need to introduce the function (see [2, Section 2.4] for more details) 

(5.4) V{x) := -E[S^i-.] = -E[S^<~.+i]. 
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This function is positive on M"^ and is harmonic for the random walk {Sn)n^o killed when 
reaching M~; it means that for x > 0, 

E[V{x + Yi); r<-^' > 1] = V{x). 

Define V' as the harmonic function for the random walk with increments {—Yi)i^i with 
the same construction as (5.4). We have the following result: 

Theorem 14 ([2]). Assume that the hypotheses AA(Z), C and M(2 + e) hold. Then for 
i ^ r, 

.>r- . ^ c _ .1 _ 1 . /2 V'{{r + l)/a)Vi{r + 1 - i)/a) 



F[t>' >n,Sn = i] = -\ ' , ; ^(l + o(l)), n^oo. 

Proof. Theorem 7 in [2] states that if (S'„,)n^o is a random walk on a lattice /iZ starting 
from and with increments (li)i>o having a variance equal to 1, the following local limit 
theorem holds: 

F[x + Sn = y,r^~'' >n] = /l ^(^)^'(?/) (i + ^(i))^ „ ^ ^. 

V vr n'^/^ 

Applying this result to the random walk {Sn)n^Q ■= {—Sn/(^)n^o, and letting x := (r + l)/cr 
and y := (r + 1 — i)/(T, we obtain Theorem 14. □ 

By Corollary 13 and Theorem 14, we must have 

(5.5) Z{r, i) = -\ -V'{{r + l)/a)V{{r + 1 - i)/a). 

However: 

Question 2. It is an open problem to show by a direct computation that (5.5) holds. 

To conclude Section 5, we prove (5.5) for the simple random walk, with probabilities of 
transition ¥[Yi = —1] = W\Yi = 1] = p and P\Yi = 0] = 1 — 2p. In this case the harmonic 
functions have the simple form V{x) = V'{x) = x, and obviously a = y/2p. We deduce 
that the constant in Theorem 14 is 

f.r\ (r + l)(r + l-z) 

2p3/2^ • 

To compute Z(r,i), we start from the formulation (5.1), where we assume that i ^ (the 
computation for i < would be similar). We recall that for the simple random walk one 
has U*+{k) = Ijfc^o} and [/"(/c) = l{fc^o}/P- Then for k^O, a~{k) = {\k\ + l)/(pc7\/2^) 
and for ^ 0, a*+(A;) = k/{ay/2TT). We deduce that 



Z{r.i) = ^7^ E [{k-i + l) + k]. 



It is then an easy exercise to show that Z{r,i) equals (5.6). 
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